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Abstract 


The method involves including additional data into a uniform data structure irrespective of its content. The service program 
for managing the collection memory (100) has a logical layer (121) with a language containing a limited number of logical 
commands, which is independent of the machine language for the processing unit, and which represents the only interface 
for access (1214) by other service programs to the additional data supplied. The logical layer has a self-managing search 
algorithm which accesses the content of the additional data without addressing and according to the structure of the 
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Die folgenden Angaben sind den vom Anmelder eingereichten Unterlagen entnommen 

Prufungsantrag gem. § 44 PatG ist gestellt 

@ Verfahren zum Decodieren von Zusatzdaten 

@ In digitalen Datenstromen aus Bild- und/oder Toninfor- 
mationen, insbesondere bei den MPEG 2-Datenstromen 
sind Zusatz-Daten zusatzlich enthalten, welche beispiels- 
weise neben Steuerinformationen auch ladbare, ablauffa- 
hige Rechenprogramme, Textinformationen und/oder 
Grafikinformationen umfassen. In einer empfangerseiti- 
gen Set-Top-Box werden 

- die Zusatzdaten von dem Datenstrom abgetrennt, 

- die abgetrennten Zusatz-Daten in dem Sammelspeicher 
einer Verarbeitungseinheit abgelegt; 

- die abgelegten Zusatz-Daten nach Maftgabe von Dienst- 
programmen von der Verarbeitungseinheit verwaltet und 
verarbeitet, wobei Dienstprogramme als residente Re- 
chenprogramme und/oder als ladbare, ablauffahige Re- 
chenprogramme vorliegen, und 

■ - verarbeitete Zusatz-Daten zu ihrer Wiedergabe und/oder 

■ zur Steuerung der aus dem Datenstrom abgetrennten 
' Bild- und/oder Toninformationen bereitgestellt. 

Um die Decodierung der Zusatz-Daten fur Set-Top-Box 
mit unterschiedlichem Mikro-Prozessor-Typ, unterschied- 
lichem Betriebssystem und unterschiedlicher Schnittstel- 
le "API" gleichermaften geeignet zu machen und eine 
Kompatibilitat verschtedener Set-Top-Boxen zu erzielen, 
wird vorgeschlagen, daft die in einer einheitlichen Daten- 
struktur vorliegenden Zusatz-Daten unabhangig von ih- 
rem jeweiligen Inhalt abgelegt werden. Das Dienstpro- 
gramm fur die Verwaltung des Sammelspeichers stellt 
eine logische Schicht dar, welche von einer aus einer be- 
grenzten Anzahl von togischen Befehlen ("FROM", "TO", 
"COPY") bestehenden ... 



Beschreibung 

Die Frlindung bezieht sich auf ein Verfahren /.uni Deco- 
dieren von Zusalzdaien gemaB dem Oberbegriff des Paient- 
anspruchs 1. 

Beim digiialen Fernsehen wen ten Bild- und Toniuforma- 
lioncn zusaninicn mil Zusaizdaten in einem Dalenstrom ent- 
sprechend deni ISO/MPFG-2-Siandard uheriragen. Die 
empfangsseiiige Verarbeitung dieses Dal en si ton is crlolgt in 
einem Aufsalzgeriii (Sol- Top-Box) zu einer hcrkommlichen 
Fernsehempfangseinheit (TV-Fmplangcr. Videorecorder). 
Fin Blockschaltbild einer bekannien Set- Top- Box isi in Fig. 
1 dargeslellt. Dor MPFG-2-Daiensirom 21. welcher uber ei- 
nen KabeianschluB, cine Saicllitenanienne oder eine lerre- 
strische Antenne tnitiels Tuncr/Demodulaior 10 empfangen 
und demoduliert wird, gelangi zu einem Demultiplexer 20, 
we I e her den Dalenstrom 21 in die Bi Klin formal ionen 41. die 
Tonintbrmaiionen 42 sowie die Zusaizduten 31 aulspallei. 
Die Bildinformationen 41 werden in einen Bildspeieher 40 
geladen, wo den Bildintbrnialionen 41 Gralik- und Texiin- 
formationen 42 hinzugefiigt werden. Der Inhall des Bild- 
speichers 40 wird auf dem Bildsehirni eines herkommlichen 
Ixrnseheniplangers 50 wiedergegeben. Die abgeirennlen 
Zusalzdaien 31 werden in einem Zwisehenspeicher 30 ge- 
pulTert. urn in einer Verarbeilungseinheit 100 verwaltel unit 
verarbeilel zu werden. Die Zusaiz-Daien 31 umfassen Sieu- 
erin formal ionen. ladbarc, ablauflahige Rechenprogramme 
(Ablaufsieuerung 1. Abiaufsieuerung 2). Text in formal ionen 
(Text 1. Texi 2 . . . Text k) sowie Gralikinformalionen iGra- 
iik 1, Gralik 2 . . . Gralik m). Die 'lext- und Gralikinforma- 
tionen werden aus dem Zwisehenspeicher 30 in einen RAM- 
Speicher 140 der Verarbeiiungseinheii 100 vorubergehend 
geladen. Zusal/xlaten 31. welehe dauernd in der Verarbei- 
lungseinheit feslgehahen werden sollen. insbesondere Zu- 
satzdaten 31 von und fiir die Ablaufsieuerung. werden in ei- 
nen EEPROM-Speieher 150 geladen. Die geladenen Zusalz- 
daien 31 werden in der Verarbeiiungseinheii 100 behandelt, 
bevor sie dem Bildspeieher 40 zugefuhrt werden. Die ladba- 
ren. ablauffahigen Rechenprogramme bewirken /usanmien 
mil residenten Rechenprogrammen (welehe in tier Schnitl- 
slelle "API" zur Programmierung von Anwendungen enihal- 
ten sind) in Enteraklion mil dem Benutzer das Auslescn, 
Aulbereiten und Wicdergeben der Text- und Gralikinforma- 
l ionen sowie die Steuerung der Wiedergahe von Bild- und/ 
oder Tonin format ionen. Die Fingaben des Benutzers fur die 45 
Enteraklion, beispielsweise Fernbedienung und Uhr. werden 
in dem Betriebssysiem der Verarbeiiungseinheii 100 verwal- 
tet. In der Schniitsielle "APE" erfolgt ferner die Priifung der 
Zugangsberechiigung des Benuizers fiir versehliisselte TV- 
Programme sowie ggf. die Kommunikalion iiber einen 
Riickkanal mil einem Syslembetreiber. Die Sennit istellc 
"API" sowie das Beiriebssystem der Verarbeiiungseinheii 
LOO sind in einem ROM-Speicher nicht-lluchiig abgelegt. 

Die Ablaufsteuerungen (nachladbare. ablauflahige Re- 
chenprograiutue) miissen bei der bekannien Set-Top-Box 
auf das Betriebssysiem und die Schniitsielle "APE" zuge- 
schnilten sein, so daB eine Set-Top- Box nur die Zusalzdaien 
beslimmier Sysiembeireiber decodieren kann. Ferner muB 
der Biniircode der verwendelen Ablaufsteuerungen auf den 
in der Verarbeiiungseinheii 100 fur die Ausfiihrung der Pro- 
gramme verwendelen Typ des Mikro-Prozessors 160 abge- 
siimrnl werden. so daB Anderungen des Mikro-Prozcssor- 
Typs in Zukunft praktisch unmoglieh sind oder fur jeden 
Mikro-Prozessor-Typ eine eigene Ablaufsieuerung vom 
Sender naciige laden werden muB. Des weileren legi die je- 
weiiige Schniitsielle "API" fesl. wie die Gralik- und Textin- 
fonnaiionen auf dem Bildschirm prasenliert werden. Der 
Sysiembeireiber muB daher hinsichilich der Gestallung der 



Gralik- und Texlinformationen Rucksicht nelimen auf die 
Mbglichkeiien tier Schnitlsielle "API", so daB spaierc Ande- 
runtzen bzw. Verbesserun uen tier Schniitsielle "API" aus 
Kompuiibiliiuisgrunden mil here i is iru Fin sal/ be find lie hen 
> Sei -Top- Boxen stark eingesehranki sind. 

Die Aufgabe tier Frlindung besteht demgegenuber darin. 
ein Verfahren tlereingangs erwahnlen Art zu schuffen, wel- 
ches fiir Set-Top- Boxen mil unierschiedliehem Mikro-Pro- 
zessor-Typ, unterschietilichem Beiriebssystem untl unier- 
i<) schietllicher Schniitsielle "API" gleichermaBen geeignei ist. 
urn eine Kompatibiliiai verschiedener Sei-Top- Boxen zu er- 
zielen. 

Diese Aufgabe wird erlindungsgemaB tlurch die kenn- 
zeiehnerulen Merkmale des Patenlanspruchs 1 gelosi.. 
15 Die Hrlintlung heruht auf der Grunduherlegung. in die 
Verarbeiiungseinheii einer bekannien Set-Top- Box eine 
Software in Form einer logischen Sc hie hi einzufiigen. wel- 
ehe ilen Zugriff auf einen Sammelspeicher fiir die Zusalzda- 
ien exklusiv verwaliei. Ilierdureh werden die Zusalzdaien 
-0 von der vorhandenen Sofl- untl Hardware tier Sel-Top-Box 
enlkoppelt. Bei einer vorteilhafien Wciierbildung der Frfin- 
dung wertien beireiberspezilische Steuerinformationen. 
welehe in tlen Zusalzdaien enthalten sind. in Befehle fiir die 
logische Sehichl sowie fiir weitere Diensi programme der 
25 Verarbeilungseinheit umgeformi. Diese Steuerinformatio- 
nen gesialten dem Sysiembeireiber die Darslellung der Texi- 
und Grali kin formal ionen sowie die Organisation von Aus- 
wahlhilfen fiir tlen Anwentler weilestgehend fret zu geslal- 
len. 

M) Weilere Ausgeslallungen tier Frfindung ergeben sich aus 
den Unteranspruchen 3 bis 10. 

Die Hrlindung wird nachstehend anhantl eines in tlen 
Zeichnungen dargesiellien Ausfiihrungsbeispiels naher er- 
lauiert, lis zeigt: 
ts Fig. 1 ein Bloekdiagramm einer bekannien Sel-Top-Box; 
Fig. 2 ein Bloekdiagramm eines Ausfiihrungsbeispiels ei- 
ner nach dem erfindungsgemaBcn Verfahren arbeitenden 
Sel-Top-Box; 

Fig. 3a 3h I ; luBdiagramme fiir das erlindungsgemuBe 
-M) Verfahren, und 

Fig. 4a 4d den schematischen Aufbau beslimmier I3aten- 
slrukturen ("Tuples"), welehe bei dem erlindungsgemaBen 
Verfahren verwendet werden. 

Der Aulbau und die Funktion der in Fig. 1 dargesiellien 
bekannien Sei- Top- Box ist bereils eingangs erliiuteri wor- 
den. Gegenuber diesem Stand der Teehnik weist die nach 
dem erlindungsgemaBen Verfahren arbeilcnde SeL-Top-Box 
nach Fig. 2 einen vollig anderen Autbau und Organisation 
der Verarbeilungseinheit 100 auf, wie nachfolgend im ein- 
zelnen erlautcrt werden soil. Die Hardware der Verarbei- 
lungseinheit 100 umfaBi in'gleicher Weise wie beim Stand 
der Teehnik (Fig. I) zum Speichern die Finheilen ROM 130, 
RAM 140. FFPROM 150 und zum Ausfiihren einen Mikro- 
prozessor 160. Bestandteil der Speichereinheiien 130, 140. 
55 150 sind ein Sammelspeicher 110 sowie die Gesamteinheil 
aller inlerner Dienstprogramme 120 der Verarbeilungsein- 
heit 100. 

Die Zusatz-Dalen 31 gelangen aus dem Zwisehenspeicher 
30 in einen Sammelspeicher 110, welcher als sogenannler 
6o Tuple-Speicher organisiert isi. Physikalisch besehi der Sam- 
melspeicher 110 aus nichl-fluchligen und lluchtigen Spei- 
chereinheiien. Unicr "Tuples" verslehl man Datensiruklu- 
rcn, welehe beslchen aus 

65 - einem Kopf, der ggf. in Unterkopfe unterteilt sein 
kann, und 

- n Hlemenlc (mil n = I, 2 . . . k) unterschiedlichen 
Typs, beispielsweise 
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a) Typ "long" = 32 Bil langc Zahl tnit Vor/.ei- 
chen; 

h> Typ "string" = I lie ken lose Aneinandcrkeilting 
von Zeichcn (Buchsiahen. /allien etc.), welche in 
einem Zeichensatz nach ASCII, ANSI oder einem 
anderen Standard dcfinicri si in I, wobei die Anein- 
anderketlung bclichiuc Langc aulweisen kann: 
c) Typ "hinary" = hclichigcr Bvte-Codc mil belic- 
biger Liinge, dem cin Einsprung- 1 leader fur die 
Ausfuhrung voranaesiollt isl: der Bvie-Code um- 

eine Re lo/.ic ru n i»s- label le, die /.ur Umlor- 
mung von ahsoluten Sprungadressen in relative 
Sprungadressen erforderlich isl. (Der Uniersehied 
/.wischen absoluten unci relativen Sprungadressen 
wird spiiier erlauieri). Byte-Codes konnen hei- 
spielsweise sein: 

direkt voni Mikroprozcssor der Verarbei- 

lungseinheil 100 ausfiihrbares Rcchenpro- 

gramm in Maschinensprache. 

• Helligkeiis- und ggf. l ; arbvverie von Bi Id- 
pun kt en sowie deren Koordinalenvverie /.urn 
Aufbau einer Gralik, 

- A blast wen e eines digit alisiert en Ton si- 
gnals /uni Signalisieren von Audiohinweison 
1 ur den Benut/er. 

• Informal ionen fur Fernwirkvorgange. 
z. B. Aktivierung eines Riiekkanals. 

Dergrundsatzliehe Aufbau von "Tuples" isl in den Fig. 4a 
bis 4d seliematisch dargesielll. Fig. 4a zeigt den vorsiehend 
bereils erwahnten Aufbau eines Tuples mil Kopf A/B. unler- 
teili in die Unterkbpfe A (private header) und B (public hea- 
der), sowie den Tuple-Elemenlen B (public header) und (.' 
(data). "Dala" bedeuten bestiniiuie rnhaltsinformationen ini 
Gegensatz zu Verwaltungsinforniationen, welehe in den 
Kopfen A und B enihalten sind. Inhallsinformalionen sind 
z. B. ausfuhrbare Reehenprogramme oder (jralikinfomial io- 
nen. Verwaltungsinformationen sind lur die Verwaliung der 
spiiier erlaulerten logisehen Sehiehl 121 vorgesehen. Die 
Zuordnung des "public header" B sowohl zum Kopf A/B als 
auch zu den Elemenlen erkliirt sich genial Fig. 4a daniil. 
daB der "public header" B aus flint" lesi vorgesehenen Tuple- 
H lenient en "L age Hag", "Verfallsdalum", "Pfl3 M = "process- 
identifier". "APED" = "application identifier" und "Reser- 
ved" = Daten-Reserve lur kuniligc Anforderungen bestehl. 45 
Der "private header" A verwallet den gesaniien Tuple, wo- 
hingegen der "public header" B die einzelncn Tuple-Hie- 
mente verwaltet. und daher auch eine "Kopf-Funktion hal. 
Der "private header" A unilaBi geniiiti Fig. 4b folgende An- 
gaben zur Verwaltung des gesamten Tuple: 

- Liinge des Tuples, ini Falle von Fig. 4a die Gesan it- 
la n gen von A+B+C; 

- Anzahl n der Tuple-Elemente in B und C 

- eine Anzahl von n Triple-Angabcn fur jedes Tuple- 55 
Element aus den n Tuple-Elemenlen. wobei jede Tri- 
ple- Angabe bestehl aus 

der Liinge des zugehorigen Tuple- Elementes 

- 'Typ des zugehorigen Tuple-EIementes 

- Match- Flag des zugehorigen 'Tuple- Hie men tes, G<) 
wobei unter "Match- Flag" eine gesetzte Informa- 
tion verstanden wird, welche anzcigl, ob das zuge- 
horige 'Tuple-Element (i) abgefragt. (ii) nicht ab- 
gefragl, oder(iii) uberschrieben werden kann. 

65 

Auf die funf fesi vorgegebenen Tuplc-EIemenic des "pu- 
blic header" B folgen ab dem sieblen Tuple-Element die In- 
haltsinformaiionen ("dala"). wie sich aus Fig. 4d ergibt. Das 



seehste Tuple-Element (Fig. 4d) beinhallel eine symboli- 
sche Kur/angabe /.ur Klassilizierung der nachfolgenden In- 
hal l sin format ionen (data), z. B. 

H TML = hypertext markup language (abgeleiiele 
Seilenbcschreibungssprache), welche in der spiiier er- 
laulerten Gralikoberllaehe 123 (Fig. 2) verwendei 
wird: 

BMP = Bitmap (Gralik); 
f.Z = I.esezeiehen: 

UMFORM = Idenlilikation der USBL (universal set- 
iop-bo.\-language). welche in dem spiiter erlaulerten 
Umlortiier 124 (Fig. 2.) verwendei wird. 

Die Verarbeiiungseinheil 100, welche den Sammelspei- 
cher 100 umfaBl, weist als wesenllichen Uniersehied /.urn 
Stand der Technik eine logische Sehiehl 121 auf. welche 
ausschlietflich den Sammelspeiclier 110 verwaltet. 

Die logische Schicht 121 umlaut eine Anzahl unabhangi- 
-0 ger Rouiinen. niimlieh 

einen luitialisierer 1211, 
eine Empfangsroutine 1212. 
eine Freispeicherverwaltung 1213. und 
-5 eine Zug riffs rout inc. 

Der logische Ablauf innerhalb der vorgenannten Routi- 
nen 1211. 1212. 1213 und 1214 ist an Hand von FluBdia- 
granmien geniatf Fig. 3a ( Initialisierer), Fig, 3e (Empfangs- 
M) routine). Fig. 3f (Freispeicherverwallung) und Fig. 3h (Zu- 
griffsroutinei veranschaulicht. Die Einzelheilen des logi- 
sehen Ablaut's der Routinen 1211 bis 1214 sollen spiiier er- 
liiulert werden. 

Die logische Schicht 121 kommuniziert innerhalb der 
•*5 Verarbeiiungseinheil 100 mit einer Gralikoberllaehe 123 
und einem Untformer 124, welche inieme Diensipro- 
gramme darstellen und deren logischer Ablauf wiederum an 
Hand von Flulxliagrammen genial Fig. 3b (Gralikoberfla- 
che 123) und Fig. 3c (Umformen veranschaulicht ist. 

Die Verarbeitungseinheit 100 wcist sehlietilieh als weiiere 
interne Diensi programme eine Sysiemsteuerung 122 und ein 
Beiriebssysiem 125 auf. deren logischer Ablauf an Hand 
von Flul.xliagrammen gentalii Fig. 3d (Sysiemsteuerung.) und 
Fig. 3g (Beiriebssysiem) erlauteri wird. 

Der physikalische /ugriff der Verarbeilungseinheit 100 
auf die verschiedenen Speichereinheitcn 130 (ROM), 140 
(RAM) und 150 (EEPROM) erfolgl einerseits durch das Be- 
iriebssysiem 125 und andererseils durch den Mikroprozes- 
sor 160. Der logische /ugriff auf den Saninielspeicher 110 
50 erfolgl durch die Zugriffsroutine 1214, wie noch erliiuiert 
werden soil. 

Der logische Ablauf der Routinen 1211 bis 1214 soil nun- 
mehr an Hand der Flulxliagramme nach Fig. 3a. 3e, 3f und 
3h niiher erlaiiiert werden. 

Das Finschalten der Sei - Top-Box lost zuersr einen Riick- 
sel/.vorgang-Vorgang "Ilanlware-Reset") aus (Fig. 3a). wor- 
auf das lielriebssystem 125 initialisierl wird (Roulinenauf- 
ruf "Inii-Beiricbssysiem"). In weilerer Abfolge werden die 
vicr Rouiinen 1211 bis 1214 der logisehen Schicht 121 in- 
itialisierl (Aufrufe "Init-Freispeieherverwaltung", 'Tnit Zu- 
griffsroutine" 'Tnit Fmpfangsrouiine' , und 'Tnit >\stem- 
sieuerung"), worauf die inlernen Diensi programme 122. 
123. 124 gcstarlet werden (Aufrufe "Enter .Task (Sysiem- 
steuerung)". "Enter : Task (Grafikoberfiaehe)" und "En- 
ter 'Task (Untformer)"). AnschlieBend wird die Prozcdur 
"Schedule 'Task" aufgerufen. welche die Mehrfachaufga- 
benverteilung (cooperative mullitasking) der Gesamtheit al- 
Icr inlernen Dienst programme 120 sleuert. 
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Naeh erfolgier Inhialisierung laufcn ilie interned Diensi- 
programme Systcmsleuerung 122, tJralikoberilache 123 uml 
Umformer 124 und warten auf die Zuweisung von Aufga- 
bcn, wie spiiler noeh erlauieri wird. 

Die Fmpfangsroutine 1212 hai die Aufgabe. den Inhalt 5 
des /wischenspeichers JO zu lesen und in geeigneier Form 
im Sammelspeicher 110 abzulegen. Hicrzu win! vom Zwi- 
schenspeieher 30 dor Hardware-Befelil "Interrupt" (Fig. 3e) 
ausgelosl, welcher den Mikropro/cssor 160 veranlatfi, in ei- 
ner Routine "Baue Tuple zusammen" die Datensirukiurcn lo 
(Tuples) gemalS Fig. 4a bis 4d aus den Zusaizdaten 31 zu bil- 
den. Die Fmpfangsroutine 1212 eniseheidei in einer nach- 
foigenden Prozedur. ob die Tuple-Bildung ubgeschlosscn 
ist. I : alls die Fntscheidung "nein" Iautel. kehn die Fmp- 
fangsroutine 1212 zu der Prozedur "Schedule-Task" (Fig. t5 
3a) /.uriick und wartel auf einen neuen "Inlerrupr-BefchL 
Palls die Iinlscheidung "ja" Iautel. wird in einer Rouline "Fr- 
zeuge privale header" ein Unterkopf A (private header) ge- 
nial:! Fig. 4a und 4b fur den Tuple erzeugt. Darauf vverden 
die Tuple im Sammelspeicher 110 abgclegl. Pernor priift die H) 
Fmpfangsroutine 1212. ob in dem Sanmtelspeicher 110 ein 
gleiches Tuple bereils oxisiiorl und bewirkl iibor eine Proze- 
dur in dor Preispeicherverwaliung 1213 die Loschung dieses 
identischen Tuples im Sammelspeicher 110. AnschlielSond 
kehn die Fmpfangsroutine zu der Prozedur "Schodu- 25 
le Task" ( Fig. 3a) /.uriick und wane! auf den nachsten "In- 
lerrupi M -Belehl. 

Die Freispoicherverwaliung 1213 erhall von den aufru- 
fenden Dienstprogrammen 120 die Anwcisung (T'ol- 
loel Call (size)"), einen beslimnilen Umfang (size.) an Spoi- M> 
cherplaizen im Samntoispeicher 110 frei zu machen. Dies 
erfolgl zunachsi durch geeigneies Verschieben von freigege- 
benen Speicherplat/en (Defragmoniioren). Anschlietfend 
eniseheidei die Freispoicherverwaliung 1213, ob geniigend 
(size) freier, zusamnienhangender Speicherplaiz vorhanden .*5 
ist (Fntseheidungsprozedur "1st Plaiz frei?"). I -alls "ja" kehn 
die Freispoicherverwaliung 1213 /.urn aufrufondon Diensl- 
programm zuruek. Falls "nein", vverden zunachsi veraltele 
Tuples (mil abgelaufonem Vorfallsdatum) gelosehl. fn einer 
zweiien Fntscheidungsprozedur "Fsi Plaiz frei?" wird bei 40 
Bejahung zuni aufrufenden Dienstprogramm zuriickge- 
kehrl. bei Vorneinung werdon die al lesion Tuples und Lage- 
llag "RAM" gelosehl. Nun folgi eine driiic Fnischeidungs- 
pro/edur "Isi Plaiz frei". Bei^Bojahung erfolgl Riiekkehr 
zum aufrufenden Dienslprogramm; bei Vorneinung wird zur 45 
lotzten Prozedur zuriickgesprungen und solange wiederhoh. 
bis geniigend (size) Speicherplaiz im Sammelspeicher 110 
geschaffen isi. 

Die Zugriffsroutine 1214 hat die Aufgabe. einen Zugriff 
dor Gesamlheit dor inlernon Diensiprogramme 120 auf den 50 
Sammelspeicher 110 zu verwallen. Hierzu wird bei einer 
Zugriffsanforderung eines Dionsiprogrammos dor Anforde- 
rungsbefehl ("from tuple", "lo , tuple", "copy tuple") gele- 
son. In drei kaskadionen Fntscheidungspro/eduren wird je 
nach inhalt des An fordo rungs bote his in die /ugeordnelen 55 
Prozoduron 

"Lose Tuple aus Sammelspeicher und losche ihn" 
("fromjuple"), 

"Schreibe Tuple in Sammelspeicher" ("to tuple"), und 60 
"Lese Tuple aus Sammelspeicher und bo lasso ihn don" ("co- 
py juple") 

gesprungen. Danach kehren alio drei vorgonannlen Prozedu- 
ren zu den aufrufenden Dionst program men /.uriick. 65 

Im folgenden sollen die Diensiprogramme Systemsteue- 
rung 122. Umformer 124 und (jrafikoherllaehe 123 be- 
schriebon werdon. 



Die Funklion der Sysiemsiouerung 122 beslehl darin 
(Fig. 3d), zunachsi in dor Fnlseheidungs-Prozedur "[nil 
AufrulT zu uuierschoidon. ob der Aufruf von "fnii-System- 
siouerung" (Fig. 3a) erfolgl isi oder ein Aufruf von einem 
inlernon Dienslprogramm ausgehi, Im Falle eines von 
"Inii Systcmsteuerung ausgehenden Auf nils wird dor Inhalt 
von cxi erne n Ken ng rotten, z. B. Uhr, Fernbedienung, Seri- 
onnummer (Fig. 2) von aufeinanderfolgenden Prozoduron 
"Lose Seriennummor , '. "Lose Fernbedienung" und "Lose 
Uhr" ausgeloson und zusammen mil einer symbolischen 
Kurzbesehreibung im Sammelspeicher 110 (Fig. 2) abge- 
logi. Darauthin wird zur aufrufenden Prozedur "mil Sv- 
siemsieuerung" zuruekgekehrt. Im Falle einos Auf ruts von 
einem inlernon Dienslprogramm, z. B. 123, 124 (Fig. 2) holi 
sich die Sysiemsiouerung 122 anhand einer svmbolisohen 
Kurzbesehreibung, z. B. "TUNFR SFT" miitels des Be- 
fohls des "from luple" iibor die Zugriffsrouline 1214 fiir 
sich gooignolo Tuple aus dent Sammelspeicher 110. "Geeig- 
nct" moint alio 'Tuples, auf wolohe die symbolischc Kurzbe- 
sehreibung zul riff l (vgl. Fig. 4d das Beispiel des 6. Tuple- 
Flemenies "Symbolisehes Kiirzol zur Klassilizierung" ). 1-in- 
doi die Sysiemsiouerung 122 ein gooignetos auf die synibo- 
lische Kurzbesehreibung zuireffendes 'Tuple, wird dor Inhalt 
des gefundenon 'Tuple von einer Rouline ausgefuhn. z. B. 
" Tuner umschahon" (Fig. 3d). Diesor Vbrgang ties Suchens 
von goeigneten 'Tuple im Sammelspeicher 110 und des Aus- 
losons des Inhalis von gefundenon Tuple wird solange wie- 
derhoh, bis koine geeigneien 'Tuple mehr gefunden und aus- 
gefuhn werdon konnon. Dann wird in die Routine "Schedu- 
le 'Task" (Fig. 3a) vor/woigt, in welcher auf das Finlesen 
von neuen 'Tuple in den Sammelspeicher 110 gewartet wird. 
Werdon nun neuo 'Tuple einge lesen, starlet dio Sysiemsteue- 
rung 122 - wie besehrieben solbslandig und uborprult or- 
nout das Vorhandensein fur sic goeignotor Tuple. 

Die Funklion des Umformers 124 besteht darin (Fig. 3c). 
dio im Zusammenhang mil dor Klassilizierung einos Tuple 
(Fig. 4d) beroits erwahnie USBL (= Universal Set-lop-Box 
Language) zu inierprotieron und auszufiihren. Die USBL 
siellt einen Salz von Bet eh Ion aul hochabstrahicrcndcui Ni- 
veau dar. wie es z. B. dio Prograinmierspraohon C o(ier C++ 
oderJAVA sind. Bei USBL handelt os sich urn eine sinnvoll 
roduzione 'Teilmonge ilor Programmierspraehe C. In USBL 
wird vom Programmanbieter insbesondere das Programm 
fiir die Verarboiiung von olekironischon Lesezeichen gesen- 
det, welehe dem Benutzor eine thomatischo Auswahl aus dor 
Fiille empfangbare Fernsehprogramme auf elektronische 
Wcise ermoglicTit, Des weiteren kann in USBL ein internes 
Dienslprogramm vom Programmanbieter aus ernouert bzw. 
orweitert werdon. 

Zum Inierprotieron und Ausfuhren der USBL-Befehle 
holt sich dor Umformer 124 anhand einer symbolischen 
Kurzbesehreibung, z. B. "LZ" (vgl. Fig. 4d), miitels des Bo- 
fehls "from luple" uber die ZugrilT'srouiine 1214 fur sie ge- 
eignele Tuple aus dem Sammelspeicher 110. Findct der Um- 
former 124 ein geeigneies, auf die symbolischc Kurzbe- 
sehreibung zuireffendes 'Tuple, wird dor Inhalt des gefunde- 
non Tuple in einer Rouline "USBL inierpreiieron und aus- 
fuhren" iniorprotiort. Dies bedeutei. dali der hochabslrahie- 
rende Tuple-Inhalt in USBL von einer Parser-Routine so- 
mantisch zorlegt wird in ausfuhrbare Anweisungen niedri- 
geror Abstraklion, die in IIM'TL (vgl. Fig. 4d) im Sammel- 
speicher 110 abgelegt werdon. HMTL ist cine abgcleilete 
Seiionbcschrcibungsspracho und koine algorithmischo Spra- 
cho. wie sie USBL darstelli. Das Ablegen der ausfuhrbaron 
Anweisungen niedriger Abstraklion erfolgt deshalb in 
IIM'TL, dantit das interne Dienstprogramm 123 (Gralik- 
oborllache) unabhangig von seiner jeweiligen prog rami nier- 
sprachlichen Implementierung auf die vom Umfonner 124 
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fur das interne Dienstprogramm 123 itn Sammelspeicher 
110 ahgelegten Anweisungen zugreifen kann. Die fmplc- 
ruentierungsunubhangigkeil der Gralikoberllachc 123 er- 
moglicht es, uuterschicdliche Werk/cuge /uni Lrzeugen von 
gralischen Benutzeroberllaehen mil gleichen logischen 5 
Funktionsahlaufen (/.. B. tlie Werkzeugc "OpenTV" oder 
"Mediaflighway") in der Set-Top- Box ohne Anderung tier 
iihrigen iniernen Diensiprogramme 121. 122, 124. 1 25 /u 
verwenden. 

Auf die vorstchend crwahnte Routine "USUI, inlerpretie- 10 
ren und ausfuhren" (Fig. 3c) folgt eine Hntscheidungsproze- 
dur "Wciierer Befchl?". ob iter Tuple-lnhali in USBL einen 
weiteren Beiehl enthall. Falls "ja". wird an den Anfang der 
Rouline "USBL inierprelieren und ausfuhren" gesprungen 
und die Routine solange wicdcrholi, bis alio in USBL cut- 15 
haltenen Bete hie des aktuell bearbeiteten Tuple interpret ien 
und ausgefuhn sind. Talis "ncin", holt sich der UniTornier 
124 einen neuen 'Tuple aus dem Sammelspeichcr 110 mil 
dem symbolischen Kiirzel "LZ". Dieser Vorgang wird vvie- 
derum solange wicdcrholi bis kcin gecignetes 'Tuple mil 20 
dent symbolischen Kiirzel "LZ" im Saniruclspcichcr 110 
uiehr gefunden wird. Dunn wird in die Routine "Schedu- 
le ..'Task" (Fig. 3a.) verzweigt. in welchcr auT das Linlescn 
von neuen 'Tuple in den Saiuntelspeicher HOgewariet wird. 

Die Funktion der Grafikoberflaehe 123 bcsichi darin (Fig. 25 
3b), voni Umformer 124 in der Sprache HTML im Sammel- 
spcicher 1 10 abgelegte Graiikanwcisungen aus/uluhren. 
Beispielsweise bestehl diese Ausfuhrung darin, cine Aus- 
wahllislc verschiedener Fernsehprogramme. welchc ihcma- 
lisch cinem besiinmiien Lesezeichen zugeordnet sind. /ur Mi 
Interaklion mil dem Benulzer(z. B. Anklieken eines Besla- 
ligungsleldes auT dem Bildschirm mil der Fernsieuerung) 
darzuslellen. Dazu hell sich die Gralikoberllachc 123 in el- 
ner Routine "from tuple (. . ."HTML". . .)" aus dem Sam- 
melspeicher 1 10 anhand ciner symbolischen Kurzbcschrei- .'5 
bung "HTML" mittels des Belehls "from tuple" fur sich ge- 
eignele 'Tuple aus dem Sammelspeichcr 110. l ; indet die Gra- 
likoberllachc 123 in der Lnlscheidungsroutine "gefunden?" 
ein geeigneies. auT die symbolische Kurzbeschreibung 
"HTML" zuireTTendes 'Tuple, wird in ciner Routine "Aus- -40 
fuhrung" der Inhall des getiindenen luple. namlich die Be- 
schreibung eines oder nichrerer Gralikelcntentc, umgesel/.l 
aus der absirakten Beschreibung in HTML in physikalische 
Bildsehirmparameter. wie Bildschirmposilionen. Grotfenan- 
gaben, Zeichengrotfen und Funktionaliial (/.. B. radio but- 45 
ion. check box. push button). Die Gralikelemente mil den 
errechnelen physikalischen Bildschinuparameiern werden 
mil Hille des Mikroprozessors 160 zu cinem besiimmtcn 
Zeitpunkt mil den Bildsignalen 41 im Bildspeicher vcr- 
kniipfi. Gegebenenfalls wird in ciner Rouline "to luple 5o 
(Anlwort)" nur eine Aniwort der Gralikoberllachc 123 
ausgelost durch eine Rcaktion des Benutzers im Sammel- 
speichcr 110 als Anweisung Tiir andcre interne Dicnsi pro- 
gramme, z. B. die Sysiemsleuerung. 122. abgelegi. Findet 
die Gralikoberllachc 123 in der Hntscheidungsrouiine "ge- 55 
funden?" kcin auT die symbolische Kurzbezeichnung 
"HTML" zutreffendes Tuple, holt sich die Gralikoberllachc 
123 in einer Rouline "from tuple. . .BMP" uber die Zu- 
griTTsroutine 1214 miilels des BeTehls "from tuple" 'Tuple 
mil der symbolischen Kurzbeschreibung "BMP" (=Bilinap). 60 
Pirn lei die Grafikoberflaehe 123 in der Hnlscheidungsrouiinc 
"geTunden?" ein gecignetes. auf die symbolische Kurzbe- 
schreibung "BMP" zuireTTendes 'Tuple, wird in einer Rou- 
tine "Anzcigen" der Inhall des gefundenen Tuple, namlich 
eine Bitmap, in Form eines Gralik-Llenienles aus einer be- 65 
siimmten Bildschirmposition und zu cinem besiinmiien 
Zeitpunkt mil den Bildsignalen 41 im Bildspeicher 40 ver- 
kniipTi. Findet die C jralikoberllache 123 kcin geeigneies. auT 



"BMP" zuireTTendes Tuple, soerlolgt in ahnlichen Rouiinen 
wie 1'iir "HTML" und "BMP" cine Abl'rage nach Tuple mil 
andcrcn symbol ischen Kurzbcschrcibungen, z. B. Tiir kom- 
primierte BiUIer. Wird uberhaupi kcin gecignetes Tuple ge- 
Tunden, verweisi die Gralikoberllachc 123 in die Routine 
"Schedule Task" (Fig. 3e), in welchcr auf das Linlesen von 
neuen Tuple in den Sammelspeichcr 110 gewarlel wird. 

Das Beiriebssysiem 125 hat nach erfolgter fnilialisierung 
die Aufgabe, die Anweisungen von der Sysiemsteuerung 
miilels Rouiinen 122 auf die Hardware-Komponenien der 
Set-Top-Box. wie z. B. Tuner 10 oder Demultiplexer 20 uiu- 
zusetzen (Fig. 3g). 

Bei der Anwendung des erlindungsgemafien VerTahrens 
auf bekannie Sel -Top- Boxen konnen dort allc vorhandenen 
Hard- und Software-Komponenien weitcrverwendet wer- 
den. Ms wird lediglich cine logische Schichi 121 mil ciner 
An/ah! unabhangiger Rouiinen 1211-1214 eingefugl. wel- 
chc das Verbindungsglied zwischen iniernen Diensipro- 
gramiuen und cinem Sammelspeichcr Tiir 'Tuple biklet. Da- 
durch werden die iniernen Diensi programme voncinander 
vollstandig entkoppcli. was wiederum Voraussetzunu dalur 
isi. den Umformer 124 einzufiigen. Der Umformer ~124 isi 
cin weiteres Lntkopplungsglied zum Programmanbieten. 
weil der Anbictcr durch die Hochsprache USBL freie Ge- 
siallungsmoglichkeiien tur die Darstellung von 'Text- und 
Gratikinforniaiionen sowie die Organisation von Auswahl- 
hilfen ("TV-Guides". "Navigatoren" ) hat. Durch die Kom- 
munikation zwischen den iniernen Dienstprogranimen mil 
dem Sanmtelspeicher aussehlietilieh uber die logische 
Schichi 121 laBi sich eine einfache Mehrfachaufgabenver- 
teilung ("cooperative multitasking") ermoglichen. Durch die 
Organisaiion der Zusatzdaten 31 im Sammelspeichcr 110 als 
Tuple laBt sich ein schnetler Zugriff mil eigener Intel ligenz 
("Suchen beim Zugreifen" = "matching") auf die gespei- 
chcrtcn Zusatzdaten erziclcn. Des weiteren isi es durch die 
Tuple-Organisation moglieh, eine dynamische Daienbank 
zu verwalien. die nichl wie im herkommlichen Sinne eine 
fesi vorgegebene Anzahl von statischen Feldcrn aufweisi, 
sondern cine bcliebige Anzahl von Feldem als Dalensalz- 
strukiur ('Tuple) besitzi. Die Fnielligenz des erlindungsge- 
mati vorgesehenen Zugriffs auf die Zusatzdaten 31 ermog- 
licht fcrncrcin selbsiandiues Loschen verallcter Zusatzdaten 
31. da Tup Ic cine Zcitinformaiion ( Verfallsdaium) in sich 
tragen. 

Paienianspriiche 

I. Vcrfahren zum Decodieren von Zusaizdaien, wel- 
chc in cinem Dalensirom aus Bild- und/oder Toninfor- 
maiionen. insbesondere MPLG-2-Datenstronu zusalz- 
lich enihalten sind und welche beispielsweise neben 
Steuerinformaiionen audi ladbare, ablautlahige Re- 
chenprogramme, Textinfonnationen und/oder Gralik- 
informationen umfassen, bet dem 

die Zusaizdaien von dem Daienstroni abge- 
irennt werden (Stufe 20): 

die abgeirennten Zusatzdaten in dem Sammel- 
speichcr (110) einer Verarbeitungseinheit (100J 
abgelegt werden; 

die abgelegtcn Zusaizdaien nach Matigabe von 
Dienslprogramnten von der Verarbeitungseinheit 
(100) verwaliet und verarbeitct werden, wobei 
Dienstprogramnie als residenle Rcchenpro- 
gratnme und/oder als ladbare. ablautlahige Re- 
chenprograiunte vorliegen, und 
- vcrarbeilele Zusatzdaten zu ihrcr Wiedergabe 
und/oder zur Sleuerung der aus dent Datcnstrotn 
abgeirennten Bild- und/oder Toninforntalionen 
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bcreitgestetll werden (Siufc40). 
dadurch gekennzeichnet, ciaiS die in einer cinhcil li- 
chen Dalen struktur vorliegenden /us;ii /dalen unab- 
liangiii von ihiem jeweiligen fnhali abgelegt werden, 
daB das Diensi program m fiir die Verwallung des Sam- 5 
rnelspciehers (100) cine logische Schichi (121) dar- 
slelll. welelie von einer, aus einer hcgren/.lcn An/.ahl 
von logischen Belehlen (TROM", "TO". "COPY") be- 
slehenden ersien Sprache angesprochen wird, die von 
der Maschinensprachc der Verarbciiungseinhcii (100) id 
unabliangig isi und welehe die alleinige Schnilislelle 
darsielh fur den Zugriff (1214) der ubrigen Dienstpro- 
granimc auf die abgelegten Zusaizdalcn, urn I daB die 
logische Schichi (121) einen sclbslverwallenden Such- 
algoriihmus (Sammelspeieher-Zugriff 1214; enlhalt. is 
we I c her adreBfrei naeh MaBgabe der Si ruklur der abgc- 
lcglcn Zusaizdalcn auf deren Inhalt zugreift. 

2. Vcrfahren naeh Anspruch 1. dadurch gekennzeich- 
nci. daB als wciicrcs Diensiprogranim ein Umrormer 
(124) vorgeschen ist, welcher mil der logischen Schichi 20 
(121) kommuni/iert und Steuerinfonnationen. welchc 

in abgelegten Zusaizdalcn enihalicn sind. aus dem 
Sammelspeicher (110) liesl und zu Befehlen fiir 
Dienstprogrammc der Verarbciiungseinhcii (100) uni- 
form!, wobei diese Befehle in dem Sammelspeicher 25 
(110) abgelegt werden. 

3. Vcrfahren naeh Anspruch 2. dadurch gekenn/eich- 
nel. daft die Befehle Besiandteil einer zweiten. aus ei- 
nem begrenzten Befehlssaiz bcsiehenden Sprache 
(HTML) sind. m> 

4. Vcrfahren naeh Anspruch 2 oder 3. dadurcli gekenn- 
zeichnet, da 13 als wei teres Diensiprogranim eine Gra- 
likoberllache (123) vorgeschen isl, welchc mil der logi- 
schen Schichi (121) komniunizierl und naeh MaBgabe 
der fur die Gralikoberflache (123) beslimmten, im JS 
Sammelspeicher (110) abgelegten Befehle des Umfor- 
mers (124) Text- und/oder Gralikinlormationen zur 
Wiedergabe aulhcrciicl. 

5. Vcrfahren naeh einem der Anspruehe 2 bis 4. da- 
durch gekennzeichnei, daB als weileres Diensipro- 40 
gramm eine Sysienisieuerung (122) vorgeschen isl. 
welchc den Betrieb der Verarbciiungseinhcii (100) im 
Sinne einer Mehrfachau fgaben vert ei lung sleucrt, so- 
wie mil der logischen Schichi (121) kommuni/iert, urn 
naeh MaBgabe der fiir die Sysienisieuerung (122) be- 45 
stimmten, im Sammelspeicher (110) abgclcglcn Be- 
fehle des Umfonuers. (124) sowie gegebenenfalls in 
Abhangigkeit von exiernen KenngrofSen (beispiels- 
weise aus einer Fernbedienung) weitere Befehle fiir 
Dienstprogrammc, sowie Kommandos zur Steuerung so 
exlerner Hinheiien (bcispielsweise Tuner) generiert. 
wobei die weiicren Befehle fiir Diensi programme in 
dem Sammelspeicher (110) abgelegt werden. 

6. Vcrfahren naeh einem der Anspruehe 1 bis 5. da- 
durch gekennzeichnet. daB die logische Schichi (121) 55 
einen Iniiialisierer (1211) aufwcisl, welcher 

- den Sammelspeicher (110) naeh abgelegten Zu- 
satzdalen durchsucht und vorhandene abgclcgie 
Zusaizdalcn zur Verwendung in der Verarbei- 
lungseinheit (100) freigibi, und 60 

- die freigegebenen Zusaizdalcn naeh ablaulttihi- 
gen Rechenprogrammen durchsuchi und gegebe- 
nenfalls starlet. 

7. Vcrfahren naeh einem der Anspruehe 1 bis 6, da- 
durch gekennzeichnet. daB die logische Schichi (121) 65 
eine Frcispeicherverwallung (1213) aufwcisl. welchc 

- abgclcgie Dalen naeh bestimmlen Krilerien 
loschl. bcispielsweise wenn ein Verfailsdalum er- 



rcicht isl oder naeh MaBgabe einer I.osch-Sirate- 
gic. und 

den Speicherraum des Sainmelspeichcrs (110) 
fiir die abgclcglcn Dalen dcrarl rcorganisiert, daB 
der zusammenhangende Speicherbereich eine ma- 
ximale GrbBe aufwcisl. 
8. Vcrfahren naeh einem der Anspruehe 1 bis 7. da- 
durch gekennzeichnet, daB die logische Schichi (121) 
eine limpfangsroutine (1212) aufweist, welchc naeh 
MaBgabe eines von der Verarbciiungseinhcii (100) un- 
abhangigen Ilardware-Befehls C[nterrupi") abge- 
irennte Dalen ablcgt unil/oder erneucrt unii/oder igno- 
rien. 
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